package com.thealgorithms.maths;

/**
 * Translates numbers into the Roman Numeral System.
 *
 * @see <a href="https://en.wikipedia.org/wiki/Roman_numerals">Roman
 * numerals</a>
 * @author Sokratis Fotkatzikis
 * @version 1.0
 */
public class RomanNumeralUtil {

    private static final int MIN_VALUE = 1;
    private static final int MAX_VALUE = 5999;
    //1000-5999
    private static final String[] RN_M = {"", "M", "MM", "MMM", "MMMM", "MMMMM"};
    //100-900
    private static final String[] RN_C = {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};
    //10-90
    private static final String[] RN_X = {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};
    //1-9
    private static final String[] RN_I = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};

    public static String generate(int number) {
        if (number < MIN_VALUE || number > MAX_VALUE) {
            throw new IllegalArgumentException(
                    String.format(
                            "The number must be in the range [%d, %d]",
                            MIN_VALUE,
                            MAX_VALUE
                    )
            );
        }

        return RN_M[number / 1000]
                + RN_C[number % 1000 / 100]
                + RN_X[number % 100 / 10]
                + RN_I[number % 10];
    }
}
